//
// Created by Administrator on 2023/8/6.
//
#include <iostream>

using namespace std;

class Solution {
public:
    int countOperations(int num1, int num2) {
        int count = 0;
        while (num1 > 0 && num2 > 0) {
            if (num1 >= num2) num1 -= num2;
            else num2 -= num1;
            count++;
        }
        return count;
    }
};

int main() {
    Solution s;
    cout << s.countOperations(2, 3) << endl;
    cout << s.countOperations(10, 10) << endl;
    return 0;


}